\section{Introdução}
\label{introducao}

% O q é uma grade oportunista
Baseando-se em Foster~\cite{foster2002}, é possível descrever uma grade computacional como uma estrutura que agrega recursos de diferentes organizações com objetivo de compartilhar estes recursos entre os participantes da grade. De acordo com Choi~\cite{Choi2007} um tipo de grade são as grades oportunistas: os recursos não são dedicados, sendo utilizados pela grade apenas quando estiverem em estado ocioso. O OurGrid~\cite{CBACANM06} e o Condor~\cite{condor-hunter} são exemplos de grades oportunistas.

% Pq disponiblidade é importante - Importância da predição: citar
Choi~\cite{Choi2007} apresenta os desafios ao se trabalhar com grades oportunistas. Um desafio em especial é o da volatilidade dos recursos: máquinas podem ficar indisponíveis a cada instante de tempo. De acordo com Krauter~\cite{Krauter02}, ao escalonar uma tarefa da grade a um recurso, um sistema pode fazer uso de um escalonamento com predição do estado do recurso. Este escalonamento trabalha com mais informação, podendo obter uma melhora no tempo de reposta das tarefas. 

O possível ganho no tempo de resposta das tarefas é obtido ao evitar escalonar as tarefas para os recursos que poderão, durante a execução da tarefa, tornarem-se indisponíveis. Assim, faz-se necessário avaliar a capacidade de diferentes técnicas de predição que podem ser utilizadas para um escalonador com tal inteligência. O foco deste trabalho é analisar diferentes técnicas de predição de disponibilidade de recursos computacionais considerando, em especial, as máquinas disponíveis em um laboratório de graduação em ciência da computação.

Na Seção~\ref{sec:fundamentacao}, serão descritas as diferentes técnica a serem avaliadas, bem como o método de treinamento utilizado para tais técnicas. A Seção~\ref{sec:metodologia} descreve a metodologia aplicada para o tratamento da base de dados e a execução de experimentos. A Seção~\ref{sec:resultados} mostra os resultados experimentais obtidos, com a posterior análise destes resultados na Seção~\ref{sec:analise}. Por fim, serão apresentados os trabalhos relacionados na Seção~\ref{sec:relacionados} para então, na Seção~\ref{conclusao}, apresentarem-se as conclusões deste trabalho.